What is Claimed is: 

[cl] A method for optimizing data searclies in tree structures, the method 

comprising: 

organizing multiple search levels of data into sub-trees contained in fixed 
size blocks of shared external memory of an embedded processing 
system; and 

requiring each reference to the data to proceed from one-half of a sub- 
tree during a descent of the search tree based on a search pattern. 

[c2] The method of claim 1 further comprising choosing the one-half before the 

descent from a root level of the search tree to reduce the size of the required 
reference. 

[c3] The method of claim 2 w herein the step of choosing further comprises choosing 

the one-half based on a next bit test value of a bit in the search pattern. 

[c4] The method of claim 3 w herein the one-half further comprises a right side or 

left side of a branch table of the sub-tree. 

[c5] The method of claim 1 w herein organizing multiple search levels further 

comprises organizing the sub-trees to provide multiple levels of data with each 
reference. 

[c6] A system for optimizing data searches in tree structures, the system 

comprising: 

an embedded processor, the embedded processor including a tree search 
engine; and 

external memory coupled to the embedded processor, the external 
memory containing multiple search levels of data as sub-trees in fixed 
size blocks and providing data from one-half of a sub-tree during a 
search tree descent by the tree search engine based on a search pattern. 

[c7] The system of claim 6 w herein the tree search engine chooses the one-half 

before the descent from a root level of the search tree to reduce the size of a 
required reference. 
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[cn] 

[cl2] 

[cl3] 

[cl4] 
[cl5] 

[cl6] 



The system of claim 7 w herein the tree search engine chooses the one-half 
based on a next bit test value of a bit in the search pattern. 

The system of claim 8 w herein the one-half further comprises a right side or 
left side of a branch table of the sub-tree. 

The system of claim 6 w herein the multiple search levels further comprise 
organized sub-trees that provide multiple of data with each reference. 

A method for optimizing data searches in tree structures, the method 
comprising: 

utilizing external memory in an embedded processing system; 
organizing the external memory in multiple search levels of data as sub- 
trees in fixed size blocks; and 

providing data from one-half of a sub-tree during a search tree descent 
by a tree search engine based on a search pattern. 

The method of claim 1 1 further comprising choosing the one-half before the 
descent from a root level of the search tree to reduce the size of a required 
reference. 

The method of claim 12 wherein the step of choosing further comprises 
choosing the one-half based on a next bit test value of a bit in the search 



The method of claim 13 w herein the one-half further comprises a right side or 
left side of a branch table of the sub-tree. 

The method of claim 1 1 w herein organizing multiple search levels further 
comprises organizing the sub-trees to provide multiple levels of data with each 
reference. 

A computer readable medium containing program instructions for optimizing 
data searches in tree structures, the program instructions comprising: 

organizing multiple search levels of data into sub-trees contained in fixed 
size blocks of shared external memory of an embedded processing 
system; and 
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requiring each reference to the data to proceed from one-half of a sub- 
tree during a descent of the search tree based on a search pattern. 



data searches in tree structures, the program instructions comprising: 
utilizing external memory in an embedded processing system; 
organizing the external memory in multiple search levels of data as sub- 
trees in fixed size blocks; and 

providing data from one-half of a sub-tree during a search tree descent 
by a tree search engine based on a search pattern. 



[cl7] 



A computer readable medium containing program instructions for optimizing 
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